|
In mathematics (specifically linear algebra), the Woodbury matrix identity, named after Max A. Woodbury〔Max A. Woodbury, ''Inverting modified matrices'', Memorandum Rept. 42, Statistical Research Group, Princeton University, Princeton, NJ, 1950, 4pp 〕〔Max A. Woodbury, ''The Stability of Out-Input Matrices''. Chicago, Ill., 1949. 5 pp. 〕 says that the inverse of a rank-''k'' correction of some matrix can be computed by doing a rank-''k'' correction to the inverse of the original matrix. Alternative names for this formula are the ''matrix inversion lemma'', Sherman–Morrison–Woodbury formula or just Woodbury formula. However, the identity appeared in several papers before the Woodbury report. The Woodbury matrix identity is〔 〕 : where ''A'', ''U'', ''C'' and ''V'' all denote matrices of the correct (conformable) sizes. Specifically, ''A'' is ''n''-by-''n'', ''U'' is ''n''-by-''k'', ''C'' is ''k''-by-''k'' and ''V'' is ''k''-by-''n''. This can be derived using blockwise matrix inversion. For a more general formula for which the matrix ''C'' need not be invertible or even square, see Binomial inverse theorem. In the special case where ''C'' is the 1-by-1 unit matrix, this identity reduces to the Sherman–Morrison formula. In the special case when ''C'' is the identity matrix ''I'', the matrix is known in numerical linear algebra and numerical partial differential equations as the capacitance matrix.〔 == Direct proof == The formula can be proven by checking that times its alleged inverse on the right side of the Woodbury identity gives the identity matrix: : 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Woodbury matrix identity」の詳細全文を読む スポンサード リンク
|